منابع مشابه
Sphericity, cubicity, and edge clique covers of graphs
The sphericity sph(G) of a graph G is the minimum dimension d for which G is the intersection graph of a family of congruent spheres in Rd . The edge clique cover number (G) is the minimum cardinality of a set of cliques (complete subgraphs) that covers all edges of G. We prove that if G has at least one edge, then sph(G) (G). Our upper bound remains valid for intersection graphs defined by bal...
متن کاملOn the Cubicity of Interval Graphs
A k-cube (or “a unit cube in k dimensions”) is defined as the Cartesian product R1 × . . . × Rk where Ri(for 1 ≤ i ≤ k) is an interval of the form [ai, ai + 1] on the real line. The k-cube representation of a graph G is a mapping of the vertices of G to k-cubes such that the k-cubes mapped to two vertices in G have a non-empty intersection if and only if the vertices are adjacent. The cubicity ...
متن کاملThe cubicity of hypercube graphs
For a graph G, its cubicity cub(G) is the minimum dimension k such that G is representable as the intersection graph of (axis– parallel) cubes in k–dimensional space. (A k–dimensional cube is a Cartesian product R1 × R2 × · · · × Rk, where Ri is a closed interval of the form [ai, ai + 1] on the real line.) Chandran et al. [2] showed that for a d–dimensional hypercube Hd, d−1 log d ≤ cub(Hd) ≤ 2...
متن کاملOn the cubicity of bipartite graphs
A unit cube in k-dimension (or a k-cube) is defined as the cartesian product R1×R2×· · ·×Rk, where each Ri is a closed interval on the real line of the form [ai, ai + 1]. The cubicity of G, denoted as cub(G), is the minimum k such that G is the intersection graph of a collection of k-cubes. Many NP-complete graph problems can be solved efficiently or have good approximation ratios in graphs of ...
متن کاملon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1983
ISSN: 0095-8956
DOI: 10.1016/0095-8956(83)90057-6